Red Huang

Red Huang

HomeArchives

two pointers

Codeforces Round #112 (Div. 2) C. Another Problem on Strings
給你一串由 0 跟 1 組成的字串 問你子字串中恰好包含 k 個 1 的子字串有幾個 假設例子 01010 那麼先設一個陣列儲存 i 之前的 1 有幾個 也就是 s[i]= 01122 然後再利用這些數字當作索引直，表示從頭開始產生 i 的方法有幾種 (all) 所以只要 s…
two pointers
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.